package com.atguigu.java1;

/**
 *      自定义数组工具类
 *
 * @author : leimingchao
 * @date Date : 2021年08月16日 19:49
 */
public class ArrayUtil {

    /**
     * 求数组的最大值
     */
    public static int getMax(int[] arr) {
        int maxValue = arr[0];
        for (int i = 1; i < arr.length; i++) {
            if (maxValue < arr[i]) {
                maxValue = arr[i];
            }
        }
        return maxValue;
    }

    /**
     * 求数组的最小值
     */
    public static int getMin(int[] arr) {
        int intValue = arr[0];
        for (int i = 1; i < arr.length; i++) {
            if (intValue > arr[i]) {
                intValue = arr[i];
            }
        }
        return intValue;
    }

    /**
     * 求数组的总和
     */
    public static int getSum(int[] arr) {
        int sum = 0;
        for (int i = 0; i < arr.length; i++) {
            sum += arr[i];
        }
        return sum;
    }

    /**
     * 求数组的平均值
     */
    public static int getAvg(int[] arr) {
        return getSum(arr) / arr.length;
    }

    /**
     * 反转数组
     * @param arr
     */
    public static void reverse(int[] arr) {
        for (int i = 0; i < arr.length / 2; i++) {
            int temp = arr[i];
            arr[i] = arr[arr.length - i - 1];
            arr[arr.length - i - 1] = temp;
        }
    }

    public static void reverse(String[] arr) {

    }

    /**
     * 复制数组
     * @param arr
     * @return
     */
    public static int[] copy(int[] arr) {
        int[] arr1 = new int[arr.length];
        for (int i = 0; i < arr1.length; i++) {
            arr1[i] = arr[i];
        }
        return arr1;
    }

    /**
     * 数组排序
     * @param arr
     */
    public static void sort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    // int temp = arr[j];
                    // arr[j] = arr[j + 1];
                    // arr[j + 1] = temp;
                    //错误的
                    //swap(arr[j],arr[j + 1]);
                    //正确的
                    swap(arr,j,j + 1);
                }
            }
        }
    }

    //错误的
    // public void swap(int i, int j) {
    //     int temp = i;
    //     i = j;
    //     j = temp;
    // }


    private static void swap(int[] arr,int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }


    /**
     * 遍历数组
     * @param arr
     */
    public static void print(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "\t");
        }
        System.out.println();
    }

    /**
     * 查找指定元素
     * @param arr
     * @param dest
     * @return
     */
    public static int getIndex(int[] arr,int dest) {
        //线性查找：
        for (int i = 0; i < arr.length; i++) {
            if (dest == arr[i]) {
                return i;
            }
        }
        //返回一个负数，表示没有找到
        return -1;
    }
}
